package p500.srm508;

import utils.ExampleRunner;

/**
 * Created by IntelliJ IDEA.
 * User: smalex
 * Date: 6/2/11
 * Time: 7:02 PM
 */
public class CandyShop {

  public int countProbablePlaces(int[] X, int[] Y, int[] R) {
    int result = 0;
    for (int x = -201; x < 201; x++) {
      for (int y = -201; y < 201; y++) {
        boolean ok = true;
        for (int k = 0; k < R.length && ok; k++) {
          if (Math.abs(X[k] - x) + Math.abs(Y[k] - y) > R[k]) {
            ok = false;
          }
        }
        if (ok) {
          result++;
        }
      }
    }
    return result;
  }

  public static void main(String[] args) {
    ExampleRunner.eq(1, 5, new CandyShop().countProbablePlaces(new int[]{0}, new int[]{0}, new int[]{1}));
    ExampleRunner.eq(2, 13, new CandyShop().countProbablePlaces(new int[]{0}, new int[]{0}, new int[]{2}));
    ExampleRunner.eq(3, 4, new CandyShop().countProbablePlaces(new int[]{2, 3}, new int[]{1, -1}, new int[]{2, 2}));
    ExampleRunner.eq(4, 3, new CandyShop().countProbablePlaces(new int[]{2, 3, 5}, new int[]{1, -1, 0}, new int[]{2, 2, 3}));
    ExampleRunner.eq(5, 0, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100, 0, 0, 0, 100, 100, 100}, new int[]{-100, 0, 100, -100, 0, 100, -100, 0, 100}, new int[]{1, 1, 1, 1, 1, 1, 1, 1, 1}));
    ExampleRunner.eq(6, 33, new CandyShop().countProbablePlaces(new int[]{-3, 3, 5, 5}, new int[]{4, 5, -2, 0}, new int[]{10, 11, 8, 6}));
    ExampleRunner.eq(7, 20201, new CandyShop().countProbablePlaces(new int[]{0}, new int[]{0}, new int[]{100}));
    ExampleRunner.eq(8, 20000, new CandyShop().countProbablePlaces(new int[]{0, 0}, new int[]{0, 1}, new int[]{100, 100}));
    ExampleRunner.eq(9, 363, new CandyShop().countProbablePlaces(new int[]{0, 0, 5}, new int[]{0, 25, 56}, new int[]{100, 14, 46}));
    ExampleRunner.eq(10, 1, new CandyShop().countProbablePlaces(new int[]{-50, -50, 50, 50}, new int[]{-50, 50, -50, 50}, new int[]{100, 100, 100, 100}));
    ExampleRunner.eq(11, 15, new CandyShop().countProbablePlaces(new int[]{-49, -3, -85, -89}, new int[]{-74, -79, -100, -61}, new int[]{44, 34, 97, 70}));
    ExampleRunner.eq(12, 672, new CandyShop().countProbablePlaces(new int[]{10, -12, -38}, new int[]{-19, 96, 89}, new int[]{89, 82, 83}));
    ExampleRunner.eq(13, 2145, new CandyShop().countProbablePlaces(new int[]{-12, 18, 22}, new int[]{-15, 47, -15}, new int[]{58, 98, 41}));
    ExampleRunner.eq(14, 3696, new CandyShop().countProbablePlaces(new int[]{2, 17, -60}, new int[]{10, 45, 47}, new int[]{100, 79, 83}));
    ExampleRunner.eq(15, 2245, new CandyShop().countProbablePlaces(new int[]{91}, new int[]{-64}, new int[]{33}));
    ExampleRunner.eq(16, 6161, new CandyShop().countProbablePlaces(new int[]{-89}, new int[]{67}, new int[]{55}));
    ExampleRunner.eq(17, 9941, new CandyShop().countProbablePlaces(new int[]{-44}, new int[]{-85}, new int[]{70}));
    ExampleRunner.eq(18, 1014, new CandyShop().countProbablePlaces(new int[]{7, 33}, new int[]{67, -29}, new int[]{64, 83}));
    ExampleRunner.eq(19, 1405, new CandyShop().countProbablePlaces(new int[]{3}, new int[]{-99}, new int[]{26}));
    ExampleRunner.eq(20, 3510, new CandyShop().countProbablePlaces(new int[]{94, 53}, new int[]{40, 73}, new int[]{75, 58}));
    ExampleRunner.eq(21, 228, new CandyShop().countProbablePlaces(new int[]{41, 43, -37, -3, -24, -67, 2, 17, -17}, new int[]{-6, 10, 61, -46, 4, -2, -13, 20, -7}, new int[]{98, 76, 85, 67, 95, 83, 86, 73, 97}));
    ExampleRunner.eq(22, 35, new CandyShop().countProbablePlaces(new int[]{62, 7, 22, 33, 70, -49, 50, -27}, new int[]{-58, -50, -69, -2, -18, -35, -23, -18}, new int[]{77, 29, 65, 62, 70, 80, 46, 65}));
    ExampleRunner.eq(23, 63, new CandyShop().countProbablePlaces(new int[]{49, -62, -2, -4, 16, -6, 5, -10}, new int[]{-3, -7, -14, -26, -44, 9, 29, -40}, new int[]{77, 68, 35, 28, 85, 26, 42, 78}));
    ExampleRunner.eq(24, 14, new CandyShop().countProbablePlaces(new int[]{8, 8, -3, -31, -20, -86, 8, -17, -35, -56}, new int[]{-16, -81, -67, -5, -88, -65, -85, -35, -44, -16}, new int[]{53, 67, 70, 54, 77, 93, 93, 37, 78, 89}));
    ExampleRunner.eq(25, 30, new CandyShop().countProbablePlaces(new int[]{-27, 66, -3, 26, 9, -16, -30, 12, -23, 52, -3, 22}, new int[]{-38, -52, -14, -10, -4, -78, -77, -62, -21, -39, -7, -55}, new int[]{83, 93, 39, 57, 42, 94, 74, 77, 88, 52, 91, 94}));
    ExampleRunner.eq(26, 225, new CandyShop().countProbablePlaces(new int[]{48, -11, -21, -37, 61, 52, -30, -4, -40, -4}, new int[]{4, 11, 22, -13, -23, 1, 5, 21, -25, -49}, new int[]{97, 72, 57, 87, 95, 90, 77, 54, 59, 45}));
    ExampleRunner.eq(27, 14, new CandyShop().countProbablePlaces(new int[]{-86, 19, -5, -6, 7, -20, -4, -63, -51, -19, -13}, new int[]{-81, -62, -16, -36, -19, -38, -72, -75, -6, -53, -24}, new int[]{89, 72, 59, 76, 73, 66, 97, 59, 67, 48, 79}));
    ExampleRunner.eq(28, 2, new CandyShop().countProbablePlaces(new int[]{2, -24, 20, 29, 37, 36, -5, -3, 2, -17, 20, -14, 45, 16, 14, 5, 14, -45, 3, -9, 0, -3, 36, 48}, new int[]{-39, -4, 20, 24, 4, -25, -23, -41, -48, 12, 27, 39, -15, 6, -2, 12, -31, -25, 2, -20, -36, -24, 13, -9}, new int[]{63, 57, 46, 75, 36, 41, 62, 49, 60, 61, 77, 76, 71, 37, 51, 35, 77, 82, 57, 54, 61, 47, 45, 76}));
    ExampleRunner.eq(29, 3, new CandyShop().countProbablePlaces(new int[]{-18, -21, -36, -34, -27, 45, -17, -34, -45, -34, 21, -37, 18, -22, 19, 12, -3, -10, 0, 2, -41, 26, 15}, new int[]{28, 21, 50, -24, -35, 7, -20, -9, 13, -41, 33, -9, -32, 23, 25, -33, 7, 32, -16, -10, -28, 1, -4}, new int[]{48, 59, 81, 85, 65, 58, 76, 60, 66, 81, 88, 67, 67, 81, 79, 55, 57, 81, 40, 73, 68, 73, 24}));
    ExampleRunner.eq(30, 2, new CandyShop().countProbablePlaces(new int[]{-44, 9, 34, -10, -19, -30, -18, 9, 6, 16, 27, -3, 27, -31, -8, 9, -3, 40, 19, -4, 38, 13, -46, 49, 44, -1, -26, 26, 4, 7}, new int[]{-1, 3, -21, 25, -24, -26, -7, -3, -49, 28, 44, 16, -26, -10, 20, -8, 40, -1, 26, -5, -23, 35, -11, -14, 9, -10, 11, -23, -21, -37}, new int[]{74, 66, 35, 56, 45, 80, 40, 68, 64, 45, 74, 39, 64, 70, 79, 41, 77, 66, 49, 42, 86, 61, 68, 47, 58, 37, 75, 50, 82, 73}));
    ExampleRunner.eq(31, 28, new CandyShop().countProbablePlaces(new int[]{-15, 40, 19, -29, -50, 38, -40, -29, 40, -32, -11, -22, -19, -39, 16, -14, -26, -30, -35, 5, -17, -3, -18, -28, 19, -27, 0, -43, 35, -28}, new int[]{23, -27, 16, -10, 45, -16, -42, -28, 12, -40, -27, -22, -29, 25, -33, -50, 31, -36, -23, -19, 7, 46, -10, -14, -39, -40, -26, -43, -15, 20}, new int[]{59, 88, 76, 47, 98, 71, 51, 55, 89, 67, 65, 54, 54, 87, 56, 42, 93, 76, 94, 36, 83, 85, 36, 86, 62, 80, 89, 66, 83, 96}));
    ExampleRunner.eq(32, 17, new CandyShop().countProbablePlaces(new int[]{22, 25, 26, 31, -12, 31, -5, -19, 36, 6, 38, -6, -7, 24, -10, -13, 22, -6, 9, 22, -12, 15, -12, -13, 8, 28, 36, -15, 41, 28, 3, -8, 24, 18, 9, 33, -10, -4, -24, -1}, new int[]{36, -12, -9, -7, 33, -15, -17, 35, -21, -18, -51, -20, 18, -37, -53, -8, 0, 19, -2, -27, -33, 23, 42, 38, -6, -13, 20, 35, -29, 11, 14, -51, -1, 8, 24, -7, 9, 4, 7, 29}, new int[]{69, 38, 45, 45, 51, 86, 87, 93, 88, 86, 92, 57, 38, 62, 59, 61, 36, 52, 50, 65, 38, 65, 67, 93, 71, 87, 83, 97, 70, 57, 68, 66, 52, 98, 91, 57, 81, 78, 73, 97}));
    ExampleRunner.eq(33, 14, new CandyShop().countProbablePlaces(new int[]{5, 8, -1, 10, 27, 0, -14, -19, 8, -24, 17, 16, 10, -20, 5, -16, -17, 33, 29, -7, 23, 37, 31, -12, 38, 24, 29, 17, -17, -8, 45, -1, -18, 26, 17, 24, -2, 7, 10, 12}, new int[]{-20, 27, -19, -39, 25, -18, -30, -38, -2, 9, -15, 15, 15, 45, -54, 29, 8, -25, 34, 2, -19, -40, -2, 39, 37, -37, -54, 7, -2, 29, -13, -17, -27, -10, 29, 22, 33, -32, -16, -42}, new int[]{22, 50, 72, 67, 53, 72, 75, 61, 88, 100, 54, 41, 67, 76, 73, 68, 95, 71, 76, 91, 37, 79, 47, 81, 74, 74, 91, 65, 73, 100, 64, 97, 75, 58, 100, 73, 46, 96, 98, 79}));
    ExampleRunner.eq(34, 8, new CandyShop().countProbablePlaces(new int[]{-25, 44, 12, 41, -9, -6, 50, -17, -25, 3, 30, 13, -16, -8, -4, 48, 44, 52, 38, 23, 3, 37, -8, 14, 38, 27, 14, 12, 25, 22, 11, 17, 35, 53, 15, 27, -18, -20, 11, -8, 43, 26, -21, 40, -6, 6, 6}, new int[]{-25, -38, -47, -40, -25, 26, -18, -4, -55, 13, -16, 28, -28, 15, -49, -39, 4, -49, -7, -8, -25, -12, -6, -42, -45, 11, 26, -43, -41, -35, -41, -19, -14, -28, -5, -38, -26, -39, 13, 5, -23, -22, -48, 15, 26, 19, 31}, new int[]{90, 59, 55, 49, 80, 89, 78, 64, 90, 47, 85, 53, 69, 74, 93, 85, 81, 91, 74, 67, 36, 46, 54, 63, 57, 59, 76, 44, 56, 82, 93, 19, 82, 71, 62, 52, 86, 49, 75, 54, 40, 59, 93, 91, 91, 53, 61}));
    ExampleRunner.eq(35, 20, new CandyShop().countProbablePlaces(new int[]{8, 3, -2, 21, 22, 54, 20, 15, -1, 5, 48, 12, -11, 47, -16, 34, 27, 11, 15, -24, 43, 15, 31, 41, 0, 21, -5, 53, 22, 38, 26, 36, 41, 2, 31, -21, 43, -20, 22, 48}, new int[]{44, -12, -19, 26, -15, -48, -25, 35, 3, -13, -30, -24, -15, 10, 42, -48, 43, 8, -9, 2, 1, -40, -27, 8, -20, 9, 9, 13, -47, -50, 42, 37, 45, 18, -48, -21, 4, -1, -37, -33}, new int[]{75, 52, 94, 64, 41, 88, 44, 96, 41, 48, 79, 61, 71, 61, 98, 71, 66, 33, 88, 67, 79, 47, 67, 41, 41, 65, 87, 56, 45, 79, 79, 55, 71, 92, 55, 65, 96, 78, 49, 67}));
    ExampleRunner.eq(36, 1140, new CandyShop().countProbablePlaces(new int[]{9, 10, 8, 9, -2, 14, -14, -15, -21, 17, 7, 5, 4, 14, -19, 4, -22, 30, -8, 7, 10, 24, -15, -21, -12, 31, -21, 32, 17, 28, -11, 32, -3, 1, -4, -25, -1, -18, -22, 20, -12, 14, 34, 28, 33, -3, -15, 5, 15}, new int[]{-23, 15, 14, -26, -2, -4, -40, -11, -19, -18, 3, -17, -21, -15, -32, -17, -28, -1, -23, -45, -32, -2, -23, 6, 9, 7, -38, -15, -10, 8, -23, 12, 12, -3, -21, -21, -52, -33, -43, -2, -1, -33, 9, -43, -12, -45, -12, 1, 14}, new int[]{67, 95, 66, 57, 96, 65, 79, 58, 83, 90, 91, 66, 99, 60, 62, 83, 60, 85, 59, 95, 50, 86, 60, 96, 65, 93, 79, 60, 72, 95, 81, 99, 89, 62, 86, 59, 84, 61, 96, 75, 91, 81, 88, 86, 53, 75, 66, 92, 80}));
    ExampleRunner.eq(37, 1161, new CandyShop().countProbablePlaces(new int[]{1, 15, 4, 28, 22, -2, 15, 34, 5, -1, -19, 19, 15, 21, 11, -12, -5, -3, 10, 8, -14, 10, -17, 32, 20, -14, 1, 5, -15, 11, -23, 19, 22, -19, -19, 5, 32, 18, 18, -9}, new int[]{-12, -42, -39, -1, -1, -45, -26, -33, -28, -38, -49, -44, -10, -51, 14, -49, -28, -33, 6, -37, -53, -8, -30, -36, -51, -46, -18, -35, -29, -37, -4, -14, -30, -14, -5, 2, 6, -13, -28, -5}, new int[]{50, 60, 90, 87, 87, 77, 67, 80, 82, 91, 87, 77, 67, 71, 81, 68, 95, 84, 77, 65, 76, 95, 96, 62, 91, 59, 46, 60, 74, 81, 83, 77, 46, 96, 62, 67, 92, 99, 66, 87}));
    ExampleRunner.eq(38, 1385, new CandyShop().countProbablePlaces(new int[]{24, 29, 17, -17, 14, 12, 12, -1, -20, -16, -14, -21, -12, 24, 20, 32, 10, -12, -8, -3, 8, -6, -24, 28, 17, 10, -24, -5, -15, 1, -5, 20, -18, -21, 13, 11, -18, -5, 25, -12}, new int[]{-1, -42, -16, 4, 4, -42, 5, -34, -38, -27, -33, -7, -1, -30, -2, -9, -40, 8, -32, -14, -27, -49, 4, -17, -24, -8, -34, -37, -38, -17, -27, -22, -11, -39, -15, -29, -28, -25, -11, -29}, new int[]{90, 79, 86, 91, 76, 70, 78, 71, 53, 87, 90, 76, 91, 80, 70, 81, 60, 98, 93, 63, 75, 76, 93, 78, 70, 90, 57, 97, 55, 48, 52, 97, 90, 46, 60, 96, 66, 75, 69, 94}));
    ExampleRunner.eq(39, 1081, new CandyShop().countProbablePlaces(new int[]{34, 43, 33, 53, 52, 58, 81, 46, 47, 31, 57, 80, 41, 54, 33, 30, 56, 48, 50, 82, 31, 33, 68, 83, 29, 48, 70, 70, 29, 59, 79, 45, 52, 27, 72, 39, 31, 67, 43, 64, 76, 63, 33, 66, 57, 79, 58, 36, 69, 46}, new int[]{-23, 14, -41, -10, -42, -48, -28, -2, -38, -10, -36, -24, -6, -37, 8, -4, -12, -45, 14, -47, -24, -15, -32, 5, -14, -9, -10, -51, -20, -22, -28, -8, -7, -9, -55, -41, -50, -35, -31, -6, -28, 1, -20, 10, -10, -37, -13, -4, 10, -2}, new int[]{98, 88, 85, 49, 49, 66, 86, 80, 67, 57, 74, 75, 82, 80, 78, 75, 71, 82, 59, 80, 90, 92, 71, 83, 52, 88, 76, 80, 79, 59, 93, 47, 96, 99, 89, 83, 77, 93, 56, 92, 85, 71, 74, 63, 70, 96, 61, 72, 77, 82}));
    ExampleRunner.eq(40, 1170, new CandyShop().countProbablePlaces(new int[]{32, 53, 60, 42, 52, 66, 33, 35, 32, 74, 56, 27, 46, 69, 69, 52, 45, 59, 30, 49, 27, 68, 54, 75, 51, 57, 67, 32, 66, 69, 37, 56, 59, 55, 67, 31, 63, 84, 55, 57, 71, 70, 77, 40, 52, 51, 38, 49, 32}, new int[]{-4, -1, -13, -39, -16, -39, -45, -33, -9, -20, -14, -36, -19, -25, -49, -41, -31, 14, -17, -8, -38, -36, -53, -34, -28, -1, -4, -33, -15, -39, 7, -29, -20, -42, -4, -8, 9, -38, -6, 8, -37, -17, 5, -52, -15, -5, -33, -30, -30}, new int[]{90, 75, 93, 70, 79, 95, 90, 76, 74, 73, 74, 75, 95, 56, 83, 65, 88, 59, 69, 71, 93, 71, 94, 56, 79, 47, 85, 99, 72, 81, 82, 98, 80, 59, 52, 69, 54, 83, 49, 60, 81, 48, 87, 74, 47, 74, 61, 66, 67}));
    ExampleRunner.eq(41, 0, new CandyShop().countProbablePlaces(new int[]{75, -48, -78, 42, 25, 57, -91, 5, 2, -12, 92, -74, 2, 95, 76, 75, -41, -58, 37, -76, 39, -69, -27, -57, -97, -6, 56, -11, 87, 73, -72, 45, -80, 84, -51, -81, 61, 30, 65, -58, 48, -96, 64, 8, 27}, new int[]{39, 97, 80, -85, -1, -43, 81, 66, 40, 72, -51, 75, -1, 57, 12, -16, -89, 54, -86, 68, -83, -2, -11, 84, -82, -53, 6, 46, -55, -89, -96, 70, -58, 85, -64, -68, 92, 24, -41, -63, 3, -27, -100, 53, 25}, new int[]{70, 70, 56, 54, 62, 68, 55, 54, 56, 72, 56, 60, 78, 58, 69, 41, 81, 91, 66, 60, 56, 69, 59, 62, 54, 71, 69, 51, 74, 64, 77, 76, 56, 85, 55, 99, 92, 70, 47, 84, 73, 76, 97, 49, 71}));
    ExampleRunner.eq(42, 0, new CandyShop().countProbablePlaces(new int[]{89, 44, -53, 24, -19, 23, -77, -15, 81, -95, 95, -40, 35, 100, -91, -100, 56, -81, -69, 58, 93, -81, -50, 38, -30, 39, -17, -26, 47, 53, 5, 47, 14, -48, -14, 8, 57, 83, -21, 84, 65, -84, 47, -65, 16}, new int[]{7, 89, -75, 39, 91, 88, 89, -64, -69, -58, 97, -17, 47, -46, -54, 29, 81, -70, -71, -47, 66, -63, 15, 87, 4, 44, -76, 31, 99, -21, 15, -47, -12, 59, -73, 16, 51, 91, 22, -40, 92, 94, -63, -79, 76}, new int[]{84, 52, 47, 56, 84, 48, 91, 95, 98, 43, 62, 75, 46, 93, 82, 83, 88, 80, 94, 93, 45, 36, 78, 78, 53, 72, 75, 70, 47, 78, 99, 75, 86, 47, 68, 75, 72, 54, 95, 68, 58, 48, 46, 68, 96}));
    ExampleRunner.eq(43, 0, new CandyShop().countProbablePlaces(new int[]{50, -14, -13, -43, -19, -66, 19, 23, -63, -19, -88, -50, 60, -91, -57, 39, -2, -45, -77, -41, -51, 62, 55, 23, 80, 84, -58, -70, 46, -60, 27, 53, 45, 6, -34}, new int[]{73, -19, 91, 74, -86, -60, -28, -9, 81, 98, 92, -96, 63, 58, 37, 82, 9, -53, -75, -13, 16, 54, 13, 4, -40, -4, 10, 89, 2, 17, 99, 82, -69, -67, -32}, new int[]{7, 49, 16, 36, 17, 31, 9, 55, 34, 36, 34, 51, 42, 38, 22, 53, 35, 23, 35, 54, 59, 24, 23, 17, 25, 17, 14, 40, 18, 48, 32, 12, 23, 12, 50}));
    ExampleRunner.eq(44, 0, new CandyShop().countProbablePlaces(new int[]{-7, 15, -75, -43, 47, -2, 92, 35, -19, 97, -77, 36, 19, -56, 17, 24, 62, 75, -72, 46, -2, 20, -83, -23, 78, -50, 48, -2, -81}, new int[]{-87, 0, 29, 8, 95, -15, -10, -7, 100, -39, -99, -29, 0, -23, 21, -70, 27, 52, 26, 19, 20, 91, -18, 70, 98, 51, -55, 55, -14}, new int[]{28, 8, 15, 17, 51, 5, 19, 24, 18, 48, 30, 27, 21, 10, 16, 11, 33, 44, 17, 11, 49, 41, 26, 14, 46, 9, 40, 19, 59}));
    ExampleRunner.eq(45, 0, new CandyShop().countProbablePlaces(new int[]{-45, 77, -81, 77, -11, -82, 91, 16, 2, -47, -76, -34, -23, -78, -87, 99, 68, 51, 100, 41, 71, -26, -96, 32}, new int[]{42, 26, -17, 82, -91, -92, 60, -91, -63, 54, 93, 24, -10, 69, 75, -7, -57, -82, -87, -54, -17, -56, 40, 13}, new int[]{53, 5, 37, 26, 42, 17, 32, 47, 13, 5, 59, 14, 9, 24, 35, 8, 59, 31, 38, 16, 15, 50, 31, 5}));
    ExampleRunner.eq(46, 0, new CandyShop().countProbablePlaces(new int[]{68, 91, -58, -16, -54}, new int[]{-28, 84, -38, 45, 50}, new int[]{4, 6, 10, 5, 5}));
    ExampleRunner.eq(47, 0, new CandyShop().countProbablePlaces(new int[]{-6, -2, -2, 26, 7, 96, -45, -100, -31, 3, 95, 65, 27, 12, 69, 3}, new int[]{10, -26, 27, -91, -71, -37, 25, -58, 32, -70, 30, -5, 10, 24, 50, 98}, new int[]{2, 2, 9, 1, 9, 9, 10, 2, 1, 1, 10, 9, 7, 10, 1, 2}));
    ExampleRunner.eq(48, 13, new CandyShop().countProbablePlaces(new int[]{22}, new int[]{-38}, new int[]{2}));
    ExampleRunner.eq(49, 6150, new CandyShop().countProbablePlaces(new int[]{0, -46, -63, -39, -47}, new int[]{-35, -94, -76, -95, -97}, new int[]{98, 91, 97, 95, 92}));
    ExampleRunner.eq(50, 4578, new CandyShop().countProbablePlaces(new int[]{-80, -54, -7, -12, -40, -8}, new int[]{67, 68, 99, 75, 31, 99}, new int[]{91, 91, 98, 80, 93, 96}));
    ExampleRunner.eq(51, 4158, new CandyShop().countProbablePlaces(new int[]{-7, -36, -21, -28, -28, -38, -76, -57, -2, -57}, new int[]{-5, 7, 3, 22, -33, -30, -8, -4, -7, -49}, new int[]{94, 86, 91, 97, 80, 85, 91, 97, 82, 98}));
    ExampleRunner.eq(52, 5, new CandyShop().countProbablePlaces(new int[]{0}, new int[]{0}, new int[]{1}));
    ExampleRunner.eq(53, 4, new CandyShop().countProbablePlaces(new int[]{2, 3}, new int[]{1, -1}, new int[]{2, 2}));
    ExampleRunner.eq(54, 20201, new CandyShop().countProbablePlaces(new int[]{-100}, new int[]{-100}, new int[]{100}));
    ExampleRunner.eq(55, 33, new CandyShop().countProbablePlaces(new int[]{-3, 3, 5, 5}, new int[]{4, 5, -2, 0}, new int[]{10, 11, 8, 6}));
    ExampleRunner.eq(56, 0, new CandyShop().countProbablePlaces(new int[]{2, 1, 2, 3, -2, 1}, new int[]{0, 1, 1, -1, 2, 2}, new int[]{3, 2, 3, 3, 2, 2}));
    ExampleRunner.eq(57, 5, new CandyShop().countProbablePlaces(new int[]{100}, new int[]{100}, new int[]{1}));
    ExampleRunner.eq(58, 20000, new CandyShop().countProbablePlaces(new int[]{-100, -100}, new int[]{0, 1}, new int[]{100, 100}));
    ExampleRunner.eq(59, 19799, new CandyShop().countProbablePlaces(new int[]{-100, -100, -99, -99, -98}, new int[]{-100, -100, -99, -99, -98}, new int[]{100, 100, 100, 100, 100}));
    ExampleRunner.eq(60, 20000, new CandyShop().countProbablePlaces(new int[]{0, 1}, new int[]{100, 100}, new int[]{100, 100}));
    ExampleRunner.eq(61, 5101, new CandyShop().countProbablePlaces(new int[]{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, new int[]{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, new int[]{50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50}));
    ExampleRunner.eq(62, 13, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100}, new int[]{-100, -99, -98}, new int[]{3, 3, 3}));
    ExampleRunner.eq(63, 41, new CandyShop().countProbablePlaces(new int[]{100}, new int[]{100}, new int[]{4}));
    ExampleRunner.eq(64, 20201, new CandyShop().countProbablePlaces(new int[]{2, 2}, new int[]{2, 2}, new int[]{100, 100}));
    ExampleRunner.eq(65, 20201, new CandyShop().countProbablePlaces(new int[]{100}, new int[]{100}, new int[]{100}));
    ExampleRunner.eq(66, 3, new CandyShop().countProbablePlaces(new int[]{2, 3, 5}, new int[]{1, -1, 0}, new int[]{2, 2, 3}));
    ExampleRunner.eq(67, 18915, new CandyShop().countProbablePlaces(new int[]{-100, -99, -98}, new int[]{-99, -98, -97}, new int[]{97, 99, 100}));
    ExampleRunner.eq(68, 15753, new CandyShop().countProbablePlaces(new int[]{2, 3, 5}, new int[]{1, -1, 0}, new int[]{90, 90, 90}));
    ExampleRunner.eq(69, 5, new CandyShop().countProbablePlaces(new int[]{-100}, new int[]{-100}, new int[]{1}));
    ExampleRunner.eq(70, 12961, new CandyShop().countProbablePlaces(new int[]{-90}, new int[]{-90}, new int[]{80}));
    ExampleRunner.eq(71, 0, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100, 0, 0, 0, 100, 100, 100, 50, 50, 49, 49, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, 50, 50, 49, 49, 100, 100, 50, 49, 49, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, 50, 50, 49, 49, 100, 100}, new int[]{-100, 0, 100, -100, 0, 100, -100, 0, 100, 0, -100, 100, 0, 100, 100, -100, 0, 100, -100, 0, 100, -100, 0, 100, 0, -100, 100, 0, 100, 100, -100, 0, 100, -100, 0, 100, -100, 0, 100, 0, 100, -100, 0, 100, 0, -100, 100, 0, 100, 100}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 50, 100, 100, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(72, 20201, new CandyShop().countProbablePlaces(new int[]{100}, new int[]{-100}, new int[]{100}));
    ExampleRunner.eq(73, 0, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100, 0, 0, 0, 100, 100, 100}, new int[]{-100, 0, 100, -100, 0, 100, -100, 0, 100}, new int[]{1, 1, 1, 1, 1, 1, 1, 1, 1}));
    ExampleRunner.eq(74, 0, new CandyShop().countProbablePlaces(new int[]{-100, 100}, new int[]{-100, 100}, new int[]{100, 100}));
    ExampleRunner.eq(75, 5101, new CandyShop().countProbablePlaces(new int[]{-100, -100}, new int[]{-100, 0}, new int[]{100, 100}));
    ExampleRunner.eq(76, 13, new CandyShop().countProbablePlaces(new int[]{-100, -100}, new int[]{-50, -50}, new int[]{2, 5}));
    ExampleRunner.eq(77, 20201, new CandyShop().countProbablePlaces(new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(78, 25, new CandyShop().countProbablePlaces(new int[]{-10}, new int[]{-10}, new int[]{3}));
    ExampleRunner.eq(79, 25, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100}, new int[]{100, 50, 100}, new int[]{100, 3, 100}));
    ExampleRunner.eq(80, 20201, new CandyShop().countProbablePlaces(new int[]{-100}, new int[]{100}, new int[]{100}));
    ExampleRunner.eq(81, 0, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100, 100}, new int[]{-100, -100, -100, 100}, new int[]{100, 100, 100, 100}));
    ExampleRunner.eq(82, 0, new CandyShop().countProbablePlaces(new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, -100, -99, -98, -97, -96, -95, -94, -93, -92, -91, -90, -89, -88, -87, -86, -85, -84, -83, -82, -81}, new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, -100, -99, -98, -97, -96, -95, -94, -93, -92, -91, -90, -89, -88, -87, -86, -85, -84, 12, 15, 16}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(83, 20201, new CandyShop().countProbablePlaces(new int[]{-100, -100}, new int[]{0, 0}, new int[]{100, 100}));
    ExampleRunner.eq(84, 20201, new CandyShop().countProbablePlaces(new int[]{1}, new int[]{1}, new int[]{100}));
    ExampleRunner.eq(85, 20201, new CandyShop().countProbablePlaces(new int[]{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, new int[]{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(86, 0, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100, 0, 0, 0, 100, 100, 100}, new int[]{-100, 0, 100, -100, 0, 100, -100, 0, 100}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(87, 0, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100, 0, 0, 0, 100, 100, 100, 4}, new int[]{-100, 0, 100, -100, 0, 100, -100, 0, 100, 2}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 99}));
    ExampleRunner.eq(88, 11113, new CandyShop().countProbablePlaces(new int[]{0, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25}, new int[]{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(89, 18139, new CandyShop().countProbablePlaces(new int[]{-3, 3, 5, 5}, new int[]{4, 5, -2, 0}, new int[]{100, 100, 100, 100}));
    ExampleRunner.eq(90, 19801, new CandyShop().countProbablePlaces(new int[]{100}, new int[]{100}, new int[]{99}));
    ExampleRunner.eq(91, 1105, new CandyShop().countProbablePlaces(new int[]{65, 38}, new int[]{98, 72}, new int[]{23, 84}));
    ExampleRunner.eq(92, 221, new CandyShop().countProbablePlaces(new int[]{-100, -99}, new int[]{-100, -99}, new int[]{10, 15}));
    ExampleRunner.eq(93, 221, new CandyShop().countProbablePlaces(new int[]{-100}, new int[]{-100}, new int[]{10}));
    ExampleRunner.eq(94, 20201, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100, -100, -100, -100, -100, -100, -100, -100}, new int[]{-100, -100, -100, -100, -100, -100, -100, -100, -100, -100}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(95, 12013, new CandyShop().countProbablePlaces(new int[]{-90, -85, -80, -82, -79, -88, -80}, new int[]{1, 2, 3, 4, 5, 6, 7}, new int[]{100, 100, 80, 90, 77, 100, 99}));
    ExampleRunner.eq(96, 13, new CandyShop().countProbablePlaces(new int[]{100}, new int[]{100}, new int[]{2}));
    ExampleRunner.eq(97, 33, new CandyShop().countProbablePlaces(new int[]{-3, 3, 5, 5, 10, 6, 20, 40}, new int[]{4, 5, -2, 0, 3, 40, 2, -50}, new int[]{10, 11, 8, 6, 100, 100, 100, 100}));
    ExampleRunner.eq(98, 5101, new CandyShop().countProbablePlaces(new int[]{-100, -99, -97, -98, -96, -95, -94, -93, -92, -91, -100, -99, -97, -98, -96, -95, -94, -93, -92, -91, -100, -99, -97, -98, -96, -95, -94, -93, -92, -91, -100, -99, -97, -98, -96, -95, -94, -93, -92, -91, -100, -99, -97, -98, -96, -95, -94, -93, -92, -91}, new int[]{-100, -99, -97, -98, -96, -95, -94, -93, -92, -91, -100, -99, -97, -98, -96, -95, -94, -93, -92, -91, -100, -99, -97, -98, -96, -95, -94, -93, -92, -91, -100, -99, -97, -98, -96, -95, -94, -93, -92, -91, -100, -99, -97, -98, -96, -95, -94, -93, -92, -91}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 50, 100, 100, 100, 100, 100, 100, 100, 100, 100, 50, 100, 100, 100, 100, 100, 100, 100, 100, 100, 50, 100, 100, 100, 100, 100, 100, 100, 100, 100, 50, 100, 100, 100, 100, 100, 100, 100, 100, 100, 50}));
    ExampleRunner.eq(99, 0, new CandyShop().countProbablePlaces(new int[]{0, 20}, new int[]{0, 20}, new int[]{1, 1}));
    ExampleRunner.eq(100, 5, new CandyShop().countProbablePlaces(new int[]{0, 10}, new int[]{0, 10}, new int[]{99, 1}));
    ExampleRunner.eq(101, 0, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0}, new int[]{-100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(102, 0, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100, 0, 0, 0, 100, 100, 100, 100, 100, 100, -100, -100}, new int[]{-100, 0, 100, -100, 0, 100, -100, 0, 100, 100, -100, 100, -100, 100}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(103, 20000, new CandyShop().countProbablePlaces(new int[]{100, 100}, new int[]{100, 99}, new int[]{100, 100}));
    ExampleRunner.eq(104, 20201, new CandyShop().countProbablePlaces(new int[]{-100, -100, -100, -100, -100, -100, -100, -100, -100}, new int[]{-100, -100, -100, -100, -100, -100, -100, -100, -100}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(105, 1861, new CandyShop().countProbablePlaces(new int[]{0, 2}, new int[]{0, 0}, new int[]{50, 30}));
    ExampleRunner.eq(106, 3, new CandyShop().countProbablePlaces(new int[]{1, 2}, new int[]{0, 2}, new int[]{1, 3}));
    ExampleRunner.eq(107, 17861, new CandyShop().countProbablePlaces(new int[]{90, 90}, new int[]{90, 80}, new int[]{99, 99}));
    ExampleRunner.eq(108, 20201, new CandyShop().countProbablePlaces(new int[]{0, 0, 0, 0}, new int[]{0, 0, 0, 0}, new int[]{100, 100, 100, 100}));
    ExampleRunner.eq(109, 0, new CandyShop().countProbablePlaces(new int[]{-100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100}, new int[]{-100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100, -100, 100}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(110, 44, new CandyShop().countProbablePlaces(new int[]{100, 99, 98}, new int[]{99, 97, 96}, new int[]{7, 8, 5}));
    ExampleRunner.eq(111, 0, new CandyShop().countProbablePlaces(new int[]{0, 1, 100, 100, -100, 100, 100, 100}, new int[]{0, 1, 100, -100, 100, -90, -99, -50}, new int[]{100, 50, 100, 100, 100, 100, 100, 100}));
    ExampleRunner.eq(112, 25, new CandyShop().countProbablePlaces(new int[]{1}, new int[]{2}, new int[]{3}));
    ExampleRunner.eq(113, 0, new CandyShop().countProbablePlaces(new int[]{2, 3, 50}, new int[]{1, -1, 50}, new int[]{2, 2, 2}));
    ExampleRunner.eq(114, 19801, new CandyShop().countProbablePlaces(new int[]{99, 99, 99, 99, 99, 99, 99, 99}, new int[]{99, 99, 99, 99, 99, 99, 99, 99}, new int[]{99, 99, 99, 99, 99, 99, 99, 99}));
    ExampleRunner.eq(115, 1, new CandyShop().countProbablePlaces(new int[]{-100, -100}, new int[]{100, -100}, new int[]{100, 100}));
    ExampleRunner.eq(116, 10352, new CandyShop().countProbablePlaces(new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50}, new int[]{50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 29, 28, 27, 26, 25, 24, 23, 22, 21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1}, new int[]{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}));
  }
}
